A Near Real-Time Evolution-Based Adaptation Strategy for Dynamic Color Quantization of Image Sequences

Color Quantization of still images can be easily stated as a Clustering problem. Color Quantization of sequences of images becomes a Non-stationary Clustering Problem. In this paper we propose a very simple and e€ective Evolution-based Adaptive Strategy to perform the adaptive computation of the color representatives for each image in the sequence. Salient features of the algorithm proposed here are: individuals correspond to individual cluster centers, to approach real-time response we impose one-generation adaptation for each image, mutation operators are guided by the actual covariance matrices of the clusters. Experimental results on a sequence of indoor images are presented. Ó 2000 Elsevier Science Inc. All rights reserved.